package ExerciseGroup;

/*
* 一百以内的质数输出
* */
public class OneHundredPrimeNumber {
    public static void main(String[] args) {

        boolean isFlag = true;

        //获取当前时间距离1970-01-01 00：00：00 的毫秒数
        long star = System.currentTimeMillis();

        for(int num = 2; num < 100000; num++){

            for (int  divisor = 2; divisor < Math.sqrt(num); divisor++){//优化代码
                if (num % divisor == 0){
                    isFlag = false;
                   // break;//优化代码

                }
            }

            if (isFlag == true){
                System.out.println(num);
            }

            isFlag = true;
        }

        //获取当前时间距离1970-01-01 00：00：00 的毫秒数
        long end = System.currentTimeMillis();
        System.out.println("花费的时间为：" + (end -star));
    }

}
